//  时间复杂度：O(n)
//  空间复杂度：O(n)
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
//暴力求解
//思路是循环两次，
// 题解说假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
//所以 j=i+1，
var twoSum = function (nums, target) {
    for (var i = 0; i < nums.length; i++) {
        var dif = target - nums[i];
        // j = i + 1 的目的是减少重复计算和避免两个元素下标相同
        for (var j = i + 1; j < nums.length; j++) {
            if (nums[j] == dif)
                return [i, j];
        }
    }
};